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THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
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earned patent term adjustment. See 37 CFR 1.704(b). 

Status 
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2a)n This action is FINAL 2b)l3 This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 
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5) 0 Claim(s) is/are allowed. 

6) K Claim(s) 7-77 is/are rejected. 
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8) \Z\ Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10) 0 The drawing{s) filed on is/are: a)D accepted or b)[J objected to by the Examiner. 

. Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing{s) is objected to. See 37 CFR 1.121(d). 

11) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
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DETAILED ACTION 
Claim Rejections - 35 USC § 102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 

Claims 1-6 are rejected under 35 U.S.C. 102(b) as being unpatentable by Nafeh (US 
5,343.251). 
[claim 1] 

In regard to Claim 1, Nafeh discloses a method for selecting dominant multi-media cues from a 
number of video segments, comprising the steps of: 

• ' calculating a multi-media information probability for each frame of the video 

segments ; 

• dividing each of the video segments into sub-segments (Column 2 Lines 55-63 
and Column 3 Lines 20-57 describes the dividing the video segments into sub 
segments); 

• calculating a probability distribution of multi-media information for each of the 
sub-segments using the multi-media information for each frame (Column 6 Lines 
6-12 describes calculating the probability information for each sub-segment); 

• combining the probability distribution for each sub-segments to form a combined 
probability distribution (Column 6 Lines 14-50 describes combining the probability 
distribution for each sub segment to form the entire segments probability); and 



Application/Control Number: 09/843,499 Page 3 

Art Unit: 2616 

• selecting the multi-media information having the highest combined probability in 
the combined probability distribution as the dominant multi-media cues (Column 
5 Lines 52-67 describes selecting of the multi-media information which has 
desired weight or probability distribution). 

[claim 2] 

In regard to Claim 2, Nafeh discloses a method, wherein the video segments are selected from 
a group consisting of commercial segments and program segments (Column 2 Lines 1-7 
describes the video segments comprise program and commercial segments), 
[claim 3] 

In regard to Claim 3, Nafeh discloses a method, wherein the dividing video segments into sub- 
segments is performed using close caption information included in the video segments (Column 
3 Lines 44-45 describes the use of closed captioning for classifying and dividing the video 
segments into sub-segments), 
[claim 4] 

In regard to Claim 4, Nafeh discloses a method, wherein the combining the probability 
distribution for each sub-segments is performed by the operation selected from a group 
consisting of an average or a weighted average (Column 5 Lines 64-67 through Column 6 Lines 
1-24 describes that the selected group of sub-segments consist of weighted average of the 
segments for classification), 
[claim 5] 

In regard to Claim 5, Nafeh discloses a method wherein the combined probability distribution is 
formed from probability distributions of sub-segments of multiple programs (Column 2 Lines 55- 
62 describes that calculations for probability are performed on the sub-segments of multiple 
programs). 
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[claim 6] 

In regard to Claim 6, Nafeh discloses a method, which further includes initially selecting multi- 
media cues characteristic of a given TV program type or commercial (Column 2 Lines 63-67 
describes the selection of multi-media cues that are classified as a TV program or commercial). 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a 
whole would have been obvious at the time the invention was made to a person having 
ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

Claims 7-17 are rejected under 35 U.S.C. 103(a) as being unpatentable over Nafeh (US 
5,343,251) in view of Maeda (US 6.580,679). 
[claims 7, 12, & 15] 

In regard to Claims 7, 12, and 15. Nafeh discloses an apparatus method of segmenting and 
indexing video, comprising the steps of: 

• pre-processing the video (Column 2 Lines 55-62 describes processing the video 
for classification/indexing); 

• selecting program segments from the video (Column 3 Lines 20-32 describes 
the selecting of program segments from the video); 

• dividing the program segments into program sub-segments (Column 2 Lines 55- 
63 and Column 3 Lines 20-57 describes the dividing the video segments into 
sub segments); 
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• storing the indexed program sub-segments (Figure 1a shows the storing of 
indexed program sub-segments in the memory buffer); however, fails to disclose 

• performing genre-based indexing on the program using multi-media cues 
characteristic of a given genre of program. 

Maeda discloses a method of managing file regions on a recording medium. It is noted in 
Column 5 Lines 15-60 that the program segment is indexed according to genre of the program 
to allow for the user to access the segments through desired genre that one would like to 
search. Therefore, it would have been obvious to one of ordinary skill in the art at the time of 
the invention to use the classifying method, as disclosed by Nafeh, and incorporate a the 
method of indexing the segments according to genre, as disclosed by Maeda. 
[claim 8] 

In regard to Claim 8, Nafeh discloses a method of selecting program segments is performed 
using multi-media cues characteristic of a given type of video segment (Column 2 Lines 1-7 
describes the video segments comprise program and commercial segments), 
[claim 9] 

In regard to Claim 9, Nafeh discloses wherein the dividing the program segments into program 
sub-segments is performed according to closed caption information included in the program 
segments (Column 3 Lines 44-45 describes the use of closed captioning for classifying and 
dividing the video segments into sub-segments). 
[claimslO, 13,&16] 

In regard to Claims 10, 13, and 16, Nafeh discloses a method of classifying program segments 
however; fails to disclose the following: 

• comparing the multi-media cues characteristic of a given genre of program to 
each of the program sub-segments; and 
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• inserting a tag into one of the program sub-segments if there is a match between 
one of the multi-media cues and sub-segments. 

Maeda discloses a method of classifying program segments wherein the segments are 
compared by the genre of each sub-segment as disclosed in Column 7 Lines 7-37. 
Furthermore, a tag is inserted into the program segments, which discloses the genre of the 
segment as seen in Figures 4a-4b. Thereby allowing the segments to be compared and 
marked when genres are matching which allows user easier access to the programs that fall 
under specific genre that they maybe searching. Therefore, it would have been obvious to one 
of ordinary skill in the art at the time of the invention to use a system for classifying program 
segments, as disclosed by Nafeh, and incorporate a method of classifying the program 
segments by genre and marking the genres for comparison, as disclosed by Maeda. 
[claims 11, 14, & 17] 

In regard to Claims 11, 14, and 17 Nafeh discloses a method, which further include performing 
object-based indexing on the program sub-segments (Column 5 Lines 30-67 describes the 
object-based indexing of the program sub-segments). 

Conclusion 

The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

• Yankowski (US 6,147,940); 

• Freeman et al (US 5,103,341). 

Contact Information 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Jamie Vent whose telephone number is 571-272-7384. The examiner can 
normally be reached on 7:30am-5:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, James Groody can be reached on 571-272-7950. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Jamie Vent 
05/11/05 



